FA Perak

Norshahrul sinh ra ở Besut, Terengganu. Anh chuyển đến Perak khi anh được 1 tháng tuổi. Anh ấy học tại một trường địa phương và bắt đầu chơi cho Đội Cup của Chủ tịch Perak FA khi mới 12 tuổi. Sau đó, anh được mời chơi cho đội bóng đá dưới 20 tuổi quốc gia Malaysia tại Giải vô địch trẻ AFC năm 2004 được tổ chức tại Malaysia. Anh ấy thực hiện một cú sút xa hoàn hảo và ghi mười bàn cho Malaysia. Malaysia sau đó chỉ lọt vào tứ kết. Sau giải đấu, anh trở thành tiền đạo thường xuyên của Perak.

BG Pathum United

Sau khi được Pahang giải phóng hợp đồng, Talaha chuyển sang Thái Lan khoác áo BG Pathum United thi đấu tại Thai League 2020.